from algoritmia.problems.shortestpaths.metric.astar import MetricDigraphShortestPaths